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Abstract. In this paper we develop an integer-affine classification of three-dimensional 
multistory completely empty convex marked pyramids. We apply it to obtain the com- 
plete lists of compact two-dimensional faces of multidimensional continued fractions lying 
in planes at integer distances to the origin equal 2, 3, 4, . . . The faces are considered 
up to the action of the group of integer-linear transformations. In conclusion we formu- 
late some actual unsolved problems associated with the generalizations for n-dimensional 
faces and more complicated face configurations. 
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Introduction and background 

The main purpose of the present paper is to develop an integer-amne classification of 
three-dimensional multistory completely empty convex marked pyramids. We apply it to 
deduce an integer-linear classification of compact two-dimensional faces of multidimen- 
sional continued fractions in the sense of Klein lying in planes at integer distances to the 
origin greater than unity. Classification of two-dimensional faces leads to new algorithms 
of two-dimensional continued fraction calculations. It is also the first step in studying the 
combinatorial structure of multidimensional continued fractions. 

0. 1. General definitions. Consider a vector space R n+1 for some n > 1 over R. A point 
or vector of R n+1 is called integer if all its coordinates are integers. 

Consider some /c-dimensional plane of R n+1 . The intersection of a finite number of 
closed A;-dimensional half-planes of the plane is said to be a convex (solid) k- dimensional 
polyhedron if it is homeomorphic to fc-dimensional closed disk. For k = 2, 1, or we have 
a convex polygon, a segment, or a point. Here we consider polyhedra as convex hulls (with 
all their inner points). 

A convex polyhedron is said to be a convex marked pyramid with some marked face 
and a vertex outside the plane containing the face if it coincides with the union of all 
segments joining the marked vertex with each point of the marked face. The marked face 
is called the base of the marked convex pyramid and the marked vertex — the vertex of 
the marked convex pyramid. A polyhedron is called a convex pyramid if some structure 
of convex marked pyramid can be introduced for it. 

A convex polyhedron (polygon, segment) is said to be integer if all its vertices are all 
integer points. A convex (marked) pyramid is said to be integer if it is an integer convex 
polyhedron. 

Definition 0.1. An integer convex polyhedron is called empty if it does not contain 
integer points different from the vertices of the polyhedron. An integer convex marked 
pyramid is called completely empty if it does not contain integer points different from the 
marked vertex and from the integer points of the base. 

Two sets in R™ +1 are said to be integer- affine equivalent (or have the same integer- affine 
type), if there exists an affine transformation of R™ +1 preserving the set of all integer points, 
and transforming the first set to the second. Two sets in R™ +1 are said to be integer-linear 
equivalent (or have the same integer-linear type), if there exists a linear transformation of 
R n+1 preserving the set of all integer points, and transforming the first set to the second. 

Definition 0.2. A plane is called integer if it is integer-afnne equivalent to some plane 
passing through the origin and containing a sublattice of the integer lattice, and the rank 
of the sublattice is equivalent to the dimension of the plane. 

Consider some integer (k — l)-dimensional plane and an integer point in the complement 
to this plane. Let the Euclidean distance from the given point to the given plane equal 

1. The minimal value of nonzero Euclidean distances from all integer points of the (k- 
dimensional) span of the the given plane and the given point to the plane is denoted by 
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Figure 1 . Two images of a completely empty three-story marked pyramid 
with vertex O and base ABC. 

Iq. Note that l® is always greater than zero and can be obtained for some integer point of 
the described span. The ratio I/Iq is said to be the integer distance from the given integer 
point to the given integer plane. 

Definition 0.3. An integer convex marked pyramid is called l-story for some positive 
integer / if the integer distance from the vertex of this pyramid to its base plane is equal 
to I. An integer convex marked pyramid is called multistory/ single- story if the integer 
distance from the vertex of this pyramid to its base plane is greater than one/equal to 
one. (See example on Figure 1.) 

For any convex polygon there exist a single-story integer three-dimensional convex 
marked pyramid with the given polygon as the base (since any single-story integer convex 
marked pyramid is completely empty). Two single-story three-dimensional convex marked 
pyramids are integer- affine equivalent iff their bases are integer-affme equivalent. 

It turns out that the case of multistory convex marked pyramids is essentially different 
from the single-story case. Only polygons of a few integer-affme types can be bases of 
multistory convex marked completely empty pyramids. For example, the parallelogram 
with vertices (0, 0), (0, 1), (1, 1) and (1, 0) is not of that type. Besides, there exist integer- 
affine nonequivalent multistory convex marked completely empty pyramids whose bases 
are integer- affine equivalent. 

In Section 1 of the present paper, we give the complete list of integer-affme types of 
integer multistory convex marked completely empty pyramids. To classify the pyramids, 
we study arrangements of integer sublattices on the planes parallel to the bases of the 
pyramids. 

0.2. Definition of multidimensional continued fractions in the sense of Klein. 

The problem of generalizing ordinary continued fractions to the higher-dimensional case 
was posed by C. Hermite [13] in 1839. A large number of attempts to solve this problem 
lead to the birth of several different remarkable theories of multidimensional continued 
fractions. In this paper we consider the geometrical generalization of ordinary continued 
fractions to the multidimensional case presented by F. Klein in 1895 and published by 
him in [23] and [24]. 
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Figure 2. A one-dimensional continued fraction. 

Consider a set of n+1 hyperplanes of M n+1 passing through the origin in general position. 
The complement to the union of these hyperplanes consists of 2™ +1 open orthants. Let us 
choose an arbitrary orthant. 

Definition 0.4. The boundary of the convex hull of all integer points except the origin 
in the closure of the orthant is called the sail. The set of all 2 ra+1 sails of the space M. n+1 
is called the n- dimensional continued fraction associated to the given n+1 hyperplanes in 
general position in (n+l)-dimensional space. 

Note that the union of all sails of any continued fraction is centrally symmetric. 

On Figure 2 we show an example of one-dimensional continued fraction. This continued 
fraction contains four sails (four broken lines on Picture 2). A description of connections 
between ordinary continued fractions and geometrical one-dimensional continued fractions 
can be found in [22], [15], and [16]. 

Two n-dimensional continued fractions are said to be equivalent if there exists a linear 
transformation that preserves the integer lattice of the (n + l)-dimensional space and 
maps the sails of the first continued fraction to the sails of the other. 

Multidimensional continued fractions in the sense of Klein have many relations with 
other branches of mathematics. For example, J.-O. Moussafir [34] and O. N. German [12] 
studied the connection between the sails of multidimensional continued fractions and 
Hilbert bases. In [44] H. Tsuchihashi found the relationship between periodic multidi- 
mensional continued fractions and multidimensional cusp singularities, which generalizes 
the relationship between ordinary continued fractions and two-dimensional cusp singu- 
larities. M. L. Kontsevich and Yu. M. Suhov discussed the statistical properties of the 
boundary of a random multidimensional continued fraction in [25]. The combinatorial 
topological generalization of Lagrange theorem was obtained by E. I. Korkina in [27] and 
its algebraic generalization by G. Lachaud [31]. 

Theory of ordinary continued fractions was described, for example, by A. Ya. Hinchin 
in [14]. V. I. Arnold presented a survey of geometrical problems and theorems associated 
with one-dimensional and multidimensional continued fractions in his article [6] and his 
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book [4]). For the algorithms of constructing multidimensional continued fractions, see 
the papers of R. Okazaki [37], J.-O. Moussafir [35] and the author [20]. 

E. Korkina in [26], [28], [29] and G. Lachaud in [31], [32], A. D. Bruno and V. I. Parus- 
nikov in [10], [38], [39], [40] and [41], the author in [17] and [18] produced a large number of 
fundamental domains for periodic algebraic two-dimensional continued fractions. A nice 
collection of two-dimensional continued fractions is given in the work [9] by K. Briggs. 

Besides the multidimensional continued fractions in the sense of Klein, there exist sev- 
eral different generalizations of continued fractions to the multidimensional case. Some 
other well-known generalizations of continued fractions can be found in the works of 
H. Minkowski [36], G. F. Voronoi [45], A. K. Mittal and A. K. Gupta [33], A. D. Bryuno 
and V. I. Parusnikov [11], V. Ya. Skorobogat'ko [43], and V. I. Shmoilov [42]. 

0.3. Two-dimensional faces of multidimensional continued fractions. Many clas- 
sical papers were dedicated to studying algebraic and algorithmic properties of multidi- 
mensional continued fractions. The interest to geometrical properties of multidimensional 
continued fractions was revived by V. I. Arnold's work [3] and the subsequent paper of 
E. I. Korkina [26] on the classification of A-algebras with three generators. In 1989 and 
later, V. I. Arnold formulated a series of problems and conjectures associated to the geo- 
metrical and topological properties of sails of multidimensional continued fractions. The 
majority of these problems are still open. The geometry of sails has not been sufficiently 
studied. 

In the present work, we make the first steps in the investigation of geometric properties 
of sails. One of the first natural questions here is the following: what compact faces can 
sails of multidimensional continued fractions have? (these objects are usually studied up 
to the integer-linear equivalence relation) ? 

The complete answer to this question was known only for one-dimensional continued 
fractions. For any non-negative integer number n there exists a one- dimensional face with 
exactly n integer points inside. Two compact faces with the same numbers of integer points 
inside are integer-linear equivalent. 

In the two-dimensional case the original question decomposes into two questions. 

What compact faces contained in planes at integer distances from the origin equal to one 
can sails of multidimensional continued fractions have (up to integer-linear equivalence)? 

What compact faces contained in planes at integer distances from the origin greater 
than one can sails of multidimensional continued fractions have (up to integer-linear 
equivalence) ? 

The answer to the first question is quite straightforward. For any convex polygon P at 
the unit integer distance from the origin, there exist an integer positive k, a /c-dimensional 
continued fraction, and some face F of a sail of this continued fraction, such that F is 
integer-affine equivalent to P. Furthermore, two two-dimensional faces in the planes at 
the unit integer distance from the origin are integer-linear equivalent iff the corresponding 
polygons are integer-affine equivalent. 

Note that up to this moment the following statement on compact two-dimensional faces 
(of sails of multidimensional continued fractions) contained in planes at integer distances 



6 



O. N. KARPENKOV 



from the origin greater than one was known. Such faces are either triangles or quadrangles 
(see the work [3] by J.-O. Moussafir). 

In the present work we classify compact two-dimensional faces contained in planes 
at integer distances from the origin greater than one up to integer-linear equivalence. 
This result was announced in [21]. We give the complete lists for continued fractions of 
any dimension. This result is based on the classification of three-dimensional multistory 
completely empty convex marked pyramids. 

0.4. Description of the paper. We start in Section 1 with introducing Theorem A 
on integer-afline classification of three-dimensional multistory completely empty convex 
marked pyramids. In this section we also formulate Theorem B on integer-linear classi- 
fication of two-dimensional faces of the sails at integer distance greater than one. The 
integer-afline classification of two-dimensional faces contained in planes at integer dis- 
tances from the origin greater than one (Corollary C) directly follows from the integer- 
linear classification of two-dimensional faces contained in planes at integer distances from 
the origin greater than one. In Sections 2 and 3 we prove Theorem A and Theorem B 
respectively. And, finally, in Section 4 we give a list of unsolved problems associated with 
main theorems of this work. 

I. Formulation of main results 

1.1. Classification of two-dimensional multistory completely empty pyramids. 

By (ai, . . . , Ofc) in W 1 for k < n we denote the point (ai, . . . , a^, 0, . . . , 0). 

Denote the marked pyramid with vertex at the origin and quadrangular base (2, —1, 0), 
(2, -a -1,1), (2, -1,2), (2, b - 1, 1), where b > a > 1, by M a , b . 

Denote the marked pyramid with vertex at the origin and triangular base 
(£, r — 1, — r), (a + £, r — 1, — r), (£, r, — r), where a > 1, r > 1, by T| r ; 
(2, 1,6-1), (2, 2, -1), (2, 0,-1), where b > 1, by U b ; 
(2,-2,1), (2,-1,-1), (2,1,2) by V; 

(3, 0, 2), (3, 1, 1), (3, 2, 3) by W (pyramid W is shown on Figure 1). 

The integer-afline types of the bases of the described above triangular and quadrangular 
pyramids are shown on Figure 1. 

Theorem A. Any multistory completely empty convex three-dimensional marked pyra- 
mid is integer- affine equivalent exactly to one of the marked pyramids from the following 
list. 

List "M-W": 

— the quadrangular marked pyramids M a ^, with integers b > a > 1; 

- the triangular marked pyramids , where a > 1, and £ and r are relatively prime, 
and r > 2 and < £ < r/2; 

— the triangular marked pyramids Ub, where b > 1; 

— the triangular marked pyramid V ; 

— the triangular marked pyramid W . 

We give the proof of Theorem A in Section 2. 
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Figure 3. The integer-affine types of the bases of the marked pyramids of 
List "M-W". 



1.2. Compact two-dimensional faces at distance greater than one. Note that up 
to this moment the following statement on compact two-dimensional faces contained in 
planes at the integer distance from the origin greater than one was known. 

Theorem (J.-O. Moussafir [35].) Let F be a two-dimensional compact face of some 
sail of a two-dimensional continued fraction. Let r be the integer distance from the origin 
to the plane, containing the face. 

1. Ifr — 1,F may have arbitrary many vertices. 

2. If r — 2, F has at most 4 vertices. 

3. Ifr>3,F has three vertices. □ 
Here we present a new theorem on integer-linear classification and its corollary on 

integer-affine classification of two-dimensional faces of multidimensional sails (the faces 
are again contained in the planes at integer distances greater than one from the origin). 
Note that from this theorem and its corollary it follows that the second item of Moussafir's 
theorem can be strengthened: 

2 ' . If r = 2, F has three vertices. 

Quadrangular faces for the case of r = 2 are possible only for n-dimensional continued 
fractions where n > 3. 

Theorem B. Any compact two-dimensional face of a sails of a two-dimensional con- 
tinued fraction contained in a plane at an integer distance from the origin greater than 
one is integer-linear equivalent exactly to one of the faces of the following list. 

List "a 2 ": 

- triangle with vertices (£, r — 1 , — r) , (a + £, r — 1 , — r) , (£, r, — r) , where a > 1, integers 
£ and r are relatively prime and satisfy the following inequalities r > 2 and < £ < r/2; 

— triangle with vertices (2, 1, 6—1), (2, 2,-1), and (2, 0, —1) for b > 1; 

— triangle with vertices (2, —2, 1), (2, — 1, —1), and (2, 1, 2); 
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Figure 4. Integer-affine types of faces of List "/5 2 ". 

— triangle with vertices (3,0,2), (3,1,1), and (3,2,3). 

All triangular faces of List "a 2 " are realizable by sails of dimension two and integer-linear 
nonequivalent to each other. 

Any compact two-dimensional face of a sails of a n- dimensional {n > 3) continued 
fraction contained in a plane at an integer distance from the origin greater than one is 
integer-linear equivalent exactly to one of the faces of the following list. 

List "a n ", n > 3: 

- quadrangle with vertices (2, —1, 0), (2, —a — 1,1), (2, —1,2), (2, b — 1,1), where b > 
a > 1, 

-triangle with vertices (£, r — 1, — r), (a + £, r — 1, — r), (£,r,—r), where a > 1, integers 
£ and r are relatively prime and satisfy the following inequalities r > 2 and < £ < r/2; 

— triangle with vertices (2, 1,6— 1), (2, 2, —1), and (2, 0, —1) for b > 1; 

— triangle with vertices (2, —2, 1), (2, 1, 2), and (2,-1,-1); 

— triangle with vertices (3, 0, 2), (3, 1, 1), and (3, 2, 3). 

All faces of List "a n " are realizable by sails of any dimension greater than two and integer- 
linear nonequivalent to each other. 

Remark 1.1. Note that for any compact face of a sail we can associate an integer com- 
pletely empty convex marked pyramid with marked vertex at the origin and this face as 
base. Therefore integer-affine types of such marked pyramids are in one-to-one correspon- 
dence with integer-linear types of faces (see lemma 3.1 below). 

We give the proof of Theorem B in Section 3. 

Corollary C. Any compact two-dimensional face of a sails of a multidimensional con- 
tinued fraction contained in a plane at integer distance from the origin equals r is integer- 
affine equivalent exactly to one of the polygons of the list (3 r shown below. 

List 

- quadrangle with vertices (—1,0), (—a — 1,1), (—1,2), {b — 1,1), where b > a > 1 
(see the case of a = 2, b = 3 on Figure 4 a ))> quadrangular faces are possible only for 
n- dimensional continued fractions where n > 3; 
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— single triangle (—1,0), (0, —2), (2, 1) (see Figure 4b)); 

- triangle (0, —1), (0, 1), (b, 0), for b > 1 (see the case of b = 5 on Figure 4c)); 

- triangle (0,0), (a, 0), (0, 1), for a > 1 (see the case of a = 5 on Figure 4d))- 




Figure 5. Integer-affine types of faces of List "ft" . 

List "ft": 

— single triangle (—1, —1), (1,0), (0, 1) (see Figure 5a)); 

- triangle (0,0), (a, 0), (0, 1), for a > 1 (see the case of a = 5 on Figure 5b)). 
List "ft", (r > 3): 

- triangle with vertices (0,0), (a,0), and (0, 1), for some a > 1 (see t/ie case o/a = 6 
on Figure 6), the corresponding convex marked pyramid is integer-affine equivalent to T^ r , 
where the integers £ and r are relatively prime and satisfy < £ < r/2. For different £ 
tae corresponding faces are integer-linear nonequivalent but integer-affine equivalent. 

For any integer r the faces of List ft are integer-affine nonequivalent to each other; 
List ft is irredundant. □ 

The integer-affine and the integer-linear classifications coincide, for r < 5. For r > 5, 
the integer-linear classification contains the integer-affine classification. 

For any integers n > 3 and r > 2, the integer-linear classification of compact two- 
dimensional faces contained in planes at integer distances from the origin greater than one 
of sails of n-dimensional continued fractions coincides with the integer-affine classification 
of completely empty r-story three-dimensional convex marked pyramids. 

2. Proof of Theorem A 

2.1. Preliminary definitions and statements. Before proving the main theorem, we 
give several definitions and fix the notation, and also formulate some general statements 
that we will further use in the proof of the main statements. 

For an integer polygon in some two-dimensional subspace the ratio of its Euclidean 
volume to the minimal possible Euclidean volume of an integer triangle in the same two- 
dimensional subspace is called theinteger volume of this polygon. 



(0,1) 




Figure 6. Integer-affine types of faces of List "ft", for r > 4. 
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Remark 2.1. Our integer volume is a positive integer (for a parallelogram, the usual 
volume will be two times less). The integer volume of a triangle is equal to the index of 
the lattice generated by its edges. 

An integer polyhedron (polygon) is called empty, if it does not contain integer points 
in its interior, and the set of integer points of the faces coincides with the set of vertices 
of the polyhedron (polygon). 

Let ABCD be a tetrahedron with an ordered set of vertices A, B, C and D. Denote 
by P(ABCD) the following parallelepiped: 

{A + aAB + 0AC + 7ADI 0<a<l,0</3<l,0<7<l}. 

Definition 2.2. Now we specify some useful coordinates in the three-dimensional sub- 
space containing P(ABCD) of ¥L n . Let b, c, and d be the distances from B, C, and D 
to the two-dimensional planes containing the faces ACD, ABD, and ACD respectively. 
Let us define the coordinates of A, B, C, and D as follows: (0,0,0), (6,0,0), (0, c, 0), 
and (0, 0, d) respectively. The coordinates of all other points in this three-dimensional 
subspace are uniquely defined by means of linearity. We call them the integer- distance 
coordinates with respect to P(ABCD). 

Remark 2.3. For any set of vertices A, B, C, and D with the order as in P(ABCD), 
the integer-distance coordinates are uniquely defined. 

Using integer-distance coordinates by integer lattice nodes of"R n (or, for short, lattice 
nodes) we mean integer points in the original coordinates in M. n . 

Remark 2.4. Note that any lattice node of the three-dimensional space described above 
has integer coordinates in the new integer-distance system of coordinates. The inverse 
is not true. There exists an integer-distance system of coordinates and such a point in 
the corresponding three-dimensional space with integer coordinates which is not a lattice 
node. For lattice nodes, the absolute values of their new coordinates coincide with the 
integer distances from these lattice nodes to the planes containing the corresponding faces 
of the parallelepiped. 

Let us continue with the following definition. 

Definition 2.5. Two points P and Q are said to be equivalent with respect to some integer 
parallelogram ABCD, if there exist such integers A and (3 that P = Q + \AB + (3 AC. The 
set of all equivalence classes of the integer lattice with respect to the integer parallelogram 
ABCD is called the quotient- lattice of the space by this integer parallelogram. 

Note that any equivalence class is contained in one of two-dimensional planes parallel 
to the plane of the parallelogram. 

Proposition 2.6. Consider an integer parallelepiped ABCDA'B'C'D' in M 3 and some 
integer plane n parallel to the face ABCD. Let n intersect the parallelepiped (along a 
parallelogram) . Then the following two statements hold. 

First, it contains only finitely many equivalence classes of the integer lattice with re- 
spect to the integer parallelogram ABCD. Their number is equivalent to the index of the 
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sublattice generated by the edges AB and AC in the integer lattice of the plane containing 
GBCD. 

Secondly, for any yquivalence class of the integer lattice contained in n with respect to 
the integer parallelogram ABCD exactly one of the following conditions holds. 

a) only one point of the equivalence class is in the parallelogram, it is an inner point of 
the parallelogram; 

b) two points of the equivalence class are in the parallelogram, they are contained in (open) 
opposite edges of the parallelogram; 

c) four points of the equivalence class are in the parallelogram, they coincide with vertices 
of the parallelogram. 

We skip the proof of Proposition 2.6. It is straightforward and is based on the following 
easy lemma. 

Lemma 2.7. Consider an integer parallelepiped with an empty face. Let some parallel to 
this face plane intersect the parallelepiped (along a parallelogram). Then exactly one the 
following statements holds. 

a) only one integer point is in the parallelogram, it is an inner point of the parallelogram; 

b) two integer points are in the parallelogram, they are contained in (open) opposite edges 
of the parallelogram; 

c) four integer points are in the parallelogram, they coincide with vertices of the parallel- 
ogram. □ 

2.2. First results on empty integer tetrahedra. In this subsection we present the 
corollary of White's theorem [46] (see also [12]). Here without lose of generality we 
consider only the three-dimensional space. 

Theorem 2.8. (G. K. White, 1964 [46].) Let A C M 3 be an integer three-dimensional 
simplex, let E-i = {<7j,o^} ; i = 1,2,3 be a set of points of two opposite edges Oi,o\ for 
A. Then (A \ Ej) n Z 3 is empty iff there exist a j and two neighboring planes nj, ttj (by 
neighbor we mean that there is no integer points "between" these planes iTj and Ttj), such 
that Oi C TTj and a[ C 7rJ . □ 

We will use the following corollary on empty integer tetrahedra for the classification of 
empty convex multistory tetrahedra and also further in the proof of Theorem A. 

Corollary 2.9. Let ADBA' be some empty integer tetrahedron. Then all integer points 
of the parallelepiped P(ADBA') are in the plane passing trough two centrally-symmetric 
edges of the parallelepiped. This two edges are not the edges of the tetrahedron ADBA' . □ 

Remark 2.10. The number of planes passing through two centrally-symmetric edges of 
the parallelepiped equals six, but only three of them do not contain the edges of the 
tetrahedron. 



For the proofs see [46]. 
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2.2.1. Classification of empty triangular marked pyramids. Corollary 2.9 allows to de- 
scribe all integer-affine types of empty triangular marked pyramids (i.e. tetrahedra with 
one marked vertex each). 

Let r be some positive integer, and £ be nonnegative integer. Denote by P£ the marked 
pyramid with vertex at (0, 0, 0) and the triangular base (0, 1, 0), (1, 0, 0), (£, r — £, r). 

Corollary 2.11. Any integer empty triangular marked pyramid is integer-affine equivalent 
to exactly one of the pyramids of the 
List "P": 

_ p0. 

r \ > 

— P^, where £ and r are relatively prime, andr>2, and 0<£<r /2. 
All triangular marked pyramids of List "P" are empty and integer-affine nonequivalent 
to each other. 

Proof. 1. Completeness of List "P". Let us show that an arbitrary empty integer 
marked pyramid ADBA' (with a vertex A) is integer-affine equivalent to one of the marked 
pyramids of "P" . 

Suppose that, the integer distance from its marked vertex to the plane containing the 
marked base equals some positive integer r. If r = 1, then the vertices of the marked pyra- 
mid generate the three-dimensional integer lattice, and therefore such a marked pyramid 
is integer-affine equivalent to P® (here A corresponds to the marked vertex of P°). 

Suppose now that r > 1. By Corollary 2.9, all integer points of the parallelepiped 
P(ADBA') are contained exactly in one of the three planes passing through centrally- 
symmetric edges of the parallelepiped and not containing the edges of the tetrahedron 
ADBA'. Denote the vertices of the marked base DBA' by B, D, and A in a such way 
that all inner integer points of the parallelepiped P(ADBA ) are contained in the plane 
passing through BD and the centrally-symmetric edge. 

Consider the integer-distance coordinates with respect to the parallelepiped P(ADBA ). 
Take the intersection of the parallelepiped with the plane z — 1 in these coordinates. There 
is only one lattice node in the intersection, by Corollary 2.9 its coordinates are (r — £, £, 1). 
Denote this lattice node by K. 

If the integers £ and r have some common integer divisor c > 1, then the point with 
the coordinates (^r, |r, c) is a lattice node. Hence the point (0, 0, c) is also a lattice 

node. And then the marked pyramid ADBA is not empty. Thus the integers £ and r are 
relatively prime. 

Since the integer distance from K to the two-dimensional plane containing the face 
ADB equals one, there exists an integer-affine transformation taking the tetrahedron 
A~BDK to the tetrahedron with vertices (0,0,0), (0,1,0), (1,0,0), and (1,1,1). Here 
the point A maps to (£,r — £, r). Hence the integer-affine type of the marked pyramid 
ABDA' coincides with the integer-affine type of the marked pyramid ABDA , and it in 
turn coincides with the integer-affine type of the marked pyramid P$, where < £ < r, and 
£ and r are relatively prime. It remains to say that the marked pyramids P$ and P£~^ can 
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be mapped one to another by the symmetry about the plane x = y (which preserves the 
integer lattice). Therefore the marked pyramids P$ and Pf~^ are integer- affine equivalent. 

2. Emptiness of the marked pyramids of List "P". Let us show that all listed 
marked pyramids P£ are empty. 

The intersection of the plane z = b (for 1 < b < (r — 1)) and marked pyramid P£ is the 
triangle A^B^D]- with the following coordinates of the vertices: 



The triangle AkB^D^ is contained in the band b<x + y<b + z = b. This band 
contains only integer points with coordinates (t, b — t,b) for integer t. Hence it remains to 
check if Ak is integer. Since £ and r are relatively prime and d < r, the first coordinate 
of Ak is not integer. Therefore all marked pyramids P£ of List "P" are empty. 

3. Irredundance of List "P". We will show now that all marked pyramids P£ of 
List "P" are integer-affine nonequivalent to each other. Note that the integer distance 
from the marked vertex to the plane containing the base is an integer-affine invariant. 
Therefore the pyramids with nonequivalent parameter r are integer-affine nonequivalent. 

To distinguish the marked pyramids with the same r, we construct the following integer- 
affine invariant. Consider an arbitrary empty marked pyramid ABDA' with a marked 
vertex A and the corresponding trihedral angle also with vertex A and triangle DBA' as 
its base. By White's theorem, exactly one lattice node of the trihedral angle (we denote 
this lattice node by K) is contained in the two-dimensional plane parallel to the face 
DBA' and at the integer distance r + 1 from A. By Corollary 2.9, the integer distances 
from K to two-dimensional planes of the angle are equal to 1, £, r — £ (for some integer 
£). The trihedral angle and K are uniquely defined by the marked pyramid up to the 
symmetries of the marked pyramid preserving the marked vertex. The group of such 
symmetries permutes all integer distances from K to the planes containing the faces of 
the angle. Hence, the unordered system of integers [l,£,r — £] is an invariant. This 
invariant distinguishes all marked pyramids P£ with the same integer distance r. □ 

Proposition 2.12. Let relatively prime integers £ and r satisfy the following inequalities: 
r > 2, < £ < r/2. Then the marked pyramid P^ is integer-affine equivalent to the 
marked pyramid Tf r . 

Proof. The marked pyramid T± r is the image of P^ under the integer-linear transformation 





□ 



Corollary 2.13. Any integer empty r -story (r > 2) triangular marked pyramid is integer- 
affine equivalent exactly to one of the marked pyramids T{ r for relatively prime integers 
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£ and r satisfying < £ < r/2. All such pyramids T{ r are empty (and integer- affine 
nonequivalent if the corresponding parameters r and £ do not coincide) . □ 

2.2.2. Classification of integer empty tetrahedra. A certain difference between the integer- 
affine classification of integer empty triangular marked pyramids (with marked vertex) 
and the integer-affine classification of integer empty tetrahedra (without marked vertices) 
occurs. The first steps in the integer-affine classifications of integer empty tetrahedra were 
made by J.-O. Moussafir in [35]. 

Theorem 2.14. (J.-O. Moussafir [35].) Any integer empty tetrahedron is integer-affine 
equivalent to the tetrahedron with vertices (0, 0, 0), (1, 0, 0), (0, 1, 0), and (u, v, d), for some 
integers u, v and d, where u, v and u + v — 1 are relatively prime with d, and one of the 
integers u + v, u — 1, v — 1 is divisible by d. (These tetrahedra are sometimes called 
Hermitian normal forms of the simplexes.) 

Note that many of such Hermitian normal forms are integer-affine equivalent to each 
other. The following consequence of Corollary 2.9 improves Moussafir's theorem. 

Corollary 2.15. Any integer empty tetrahedron is integer-affine equivalent exactly to one 

of the following tetrahedra: 

_ p o. 
r \ > 

- P^, where r > 2, < £ < r, and the element (£ mod r) of the additive group "L/rnL 
is also contained in the associated multiplicative group (Z/mZ)* (i.e. integers^ and r are 
relatively prime) . 

All listed integer tetrahedra are empty. Two tetrahedra P£ and P" 2 are integer-affine 
equivalent iff ri = r 2 and (for r\ > 1) one of the following equalities in (Z/mZ)* holds: 

(£ mod r\) = (±1) • (y mod r\) ±x . 

Proof. 1. Completeness of the list. By Corollary 2.11, any empty integer tetrahedron 
is integer-affine equivalent to some tetrahedron of the list of Corollary 2.15. 

2. Emptiness of the tetrahedra of the list. By Corollary 2.11, the tetrahedron 
P£ is empty for relatively prime integers r and £ satisfying r > 2 and £ < r/2. Since 

and Pj~ 5 are integer-affine equivalent and P° is empty, all tetrahedra of the list of 
Corollary 2.15 are empty. 

3. Proof of the last statement of Corollary 2.15. The (affine) symmetry group of 
the right tetrahedron (S4) includes the (affine) symmetry group of the right tetrahedron 
with marked vertex (S3). Now the list of the four trihedral angles associated with all 
four vertices of the tetrahedron is uniquely defined. We chose one lattice node for each 
of these angles as we did in the proof of the previous corollary. Direct calculations show 
that the integer distances from these points to the four two-dimensional planes containing 
the faces of the tetrahedron are 

(M,f,r-0» (l,l,£,r-£), (v,r - v,l,l), and (u, r - v, 1, 1), 

where (£ mod r) • (v mod r) = 1 in (Z/mZ)*. The set of these numbers up to the group 
S* 4 of permutations action (for all points at the same time) is an integer-affine invariant. 
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Therefore, the tetrahedra P£, P" 2 , Pf ^, and Pf v are integer-affine equivalent and the 
invariant distinguishes all other tetrahedra. □ 

Remark 2.16. The integer-affine classifications of integer empty triangular marked pyra- 
mids and of integer empty tetrahedra are coincide only for r = 1, 2, 3, 4, 5, 6, 8, 10, 12, 24. 

2.3. Proof of Theorem A for the case of polygonal marked pyramids. In this 
subsection we study the case of marked pyramids with polygonal bases (containing more 
than three angles distinct from the straight angle). In the next subsection we will study 
triangular marked pyramids. 

2.3.1. Integer parallelograms contained in some integer polyhedron. First of all we show 
that the integer convex polygons under consideration contain an integer parallelogram. 

Proposition 2.17. Let some four vertices of a convex polygon be integer points. Then 
this polygon contains some integer parallelogram that is integer-affine equivalent either to 
the standard unit parallelogram shown on Figure 7a), or to the parallelogram with vertices 
(1,0), (0,1), (-1,0), and (0,-1) shown on Figure 7b): 




FIGURE 7. Any integer polygon contains an integer parallelogram that is 
integer-affine equivalent to one of this two parallelograms. 

Proof. Suppose that an integer polygon contains four integer vertices. Consider the quad- 
rangle generated by these four vertices and denote it by KLMN. Let us prove that the 
quadrangle contains some integer parallelogram. 

Consider the parallelogram P(KLN) and denote it by KLM'N . The vertex M can be 
in any of the four octants with respect to the lines containing M'N and M'L. For any of 
these four cases, we explicitly construct an integer parallelogram contained in the quad- 
rangle on Figure 8 (we draw the quadrangle KLMN with thick line, the corresponding 
parallelogram is shaded). 

Further we use the following statement. Let some point of an integer parallelogram be 
integer. Consider the point which is centrally-symmetric about the intersection point of 
the diagonals of this parallelogram. This point is also in the parallelogram and is integer. 

Denote the integer parallelogram in the polygon by ABCD. 

1. Integer empty parallelogram. Suppose ABCD is empty. Then it generates the 
whole integer lattice and hence is integer-affine equivalent to the standard one. 
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Figure 8. The possible positions of the convex quadrangle KLMN with 
respect to P(KNL) (i.e. the quadrangle KLM'N). 

2. Integer parallelogram with the only one integer point inside. Suppose 
ABCD contains only one integer point O in its interior. Then this point coincides with 
the centrally-symmetric point about the intersection point of the diagonals of this paral- 
lelogram. And hence it coincides with the intersection point of the diagonals. Therefore 
the integer triangle OAB is empty. Hence it is integer-affine equivalent to the standard 
unit triangle. Now the integer-affine type of ABCD is uniquely defined and is just the 
integer-affine type of the parallelogram with vertices (1,0), (0, 1), (—1,0), and (0, —1). 

3. Remaining cases. Let the parallelogram ABCD contain more than one integer 
point except the vertices. Then there exists a points among these points such that it is 
different from the intersection point of the diagonals of this parallelogram. We denote it 
by O. Denote the centrally-symmetric point about the intersection point of the diagonals 
of this parallelogram by O' . Without loss of generality, we suppose that 00' is not a 
subset of AC (otherwise 00' is not a subset of BD). Therefore AOCO' (or AO' CO) is 
an integer parallelogram contained in ABCD. The number of integer points of AOCO' 
is smaller than the number of integer points of ABCD at least by two. Since the initial 
parallelogram contains only a finite number of integer points, we iteratively come to one 
of the cases of item 1. or 2. 

Therefore any convex polygon with four integer vertices contains a parallelogram 
integer-affine equivalent to one of the parallelograms of Proposition 2.17. □ 

2.3.2. The case of an empty marked pyramid with empty parallelogram as base. 

Proposition 2.18. Let an empty integer parallelogram be a base of some marked pyramid. 
If this pyramid is empty, then it is single-story. 

Proof. We prove this proposition by contradiction. Let A' ABCD be an empty marked 
pyramid with marked vertex A' and an empty parallelogram ABCD as its base. Suppose 
that the integer distance from the point A' to the plane containing ABCD equals r > 1. 
Consider the parallelepiped P(AA'BC) and the integer-distance coordinates correspond- 
ing to it (we denote such coordinates in the following way: (x, y, z)). By Proposition 2.6, 
the coordinates of A', B, and C equal to (r, 0,0), (0, r, 0), and (0,0, r) respectively. Note 
that coordinates of lattice nodes (of the integer lattice in the old coordinates) are integers. 

Let us find the lattice node of the parallelepiped at the unit integer distance to the 
plane containing ABC, i.e. the lattice node with coordinates (l,y,z), where < y < r, 
< z < r. On one hand, it does not contain in the marked pyramid A' ABCD, and 
hence y + l>rorz+l>r. On the other hand, by Corollary 2.7, the two-dimensional 
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faces of P(AA'BC) do not contain integer points different from vertices since AA'BC is 
empty. Therefore y and z are not equal to r. Hence there are no lattice nodes in the plane 
containing ABC. We come to the contradiction with Lemma 2.7. □ 

2.3.3. The case of a completely empty marked pyramid whose base is an integer parallel- 
ogram containing a unique integer point in its interior. 

Lemma 2.19. Consider an integer marked pyramid with vertex O and parallelogram 
ABCD as base. Let ABCD be integer- affine equivalent to the parallelogram with vertices 
(1,0), (0,1), (—1,0), and (0,-1) (see Figure 9). If the marked pyramid O ABCD is 
completely empty and multistory, then it is two-story. The integer- affine type of such 
pyramid coincides with the integer- affine type of the pyramid with vertex (0, 0, 0) and base 
(2,-1,0), (2,-2,1), (2,-1,2), (2,0,1). 



Figure 9. Quadrangle with vertices (1,0), (0,1), (-1,0), and (0,-1). 

Proof. Let the integer base ABCD of the completely empty r-story integer marked pyra- 
mid OABCD (r > 2) be integer-affme equivalent to the parallelogram with vertices (1, 0), 
(0,1), (-1,0), and (0,-1). 

Consider the parallelepiped P(AOBC) and the integer-distance coordinates correspond- 
ing to it (we denote these coordinates as (x, y, z)). By Proposition 2.6, the coordinates of 
O, B, C, and D equal (r,0,0), (0,2r,0), (0,0, 2r), and (0,2r,2r) respectively. 

Let us consider the parallelogram of intersection of P(AOBC) with the plane x — 1. 
Now we will find all lattice nodes in this parallelogram. By Proposition 2.6, there are 
exactly two lattice nodes in the parallelogram of intersection. Let us describe all possible 
positions of these nodes in the intersection of P(AOBC) and the plane x — 1. First, there 
are no lattice nodes in the intersection of the marked pyramid AO BCD and the plane 
x — 1, i.e. in the closed parallelogram with vertices (1, 0, 0), (1, 0, 2r — 2), (1, 2r — 2, 2r — 2), 
and (1, 2r — 2, 0). Secondly, there are no lattice nodes in all parallelograms obtained from 
the given one by applying translations by the vectors A(0, 2r, 0) + /i(0, r, r), where A and 
H are integers. In Figure 10, we show some parallelograms that do not contain any lattice 
nodes. These parallelograms are painted shaded. 

So, the lattice nodes of the intersection parallelogram of P(AOBC) with the plane x = 1 
can be only in integer points of open parallelograms obtained from the parallelogram with 
vertices K(l, r — 2, 2r — 2), L(l,r, 2r — 2), M(l,r, 2r), and N(l,r — 2, 2r) by the symmetry 
with respect to the plane y — z and translations by the vectors A(0, 2r, 0) +/i(0, r, r), where 
A and /x are some integers. The parallelogram KLMN contains exactly one integer point 
(1, r — 1, 2r — 1), see Figure 10. 
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Figure 10. The intersection of the parallelepiped P(AOBC) and the plane 
x = l. 



Suppose that this point is a lattice node. Since the intersection parallelogram contains 
exactly two lattice nodes, the point symmetric to the point (1, r — 1, 2r — 1) with respect to 
the plane y = z is also a lattice node (there are no other integer points in the intersection 
parallelogram). Therefore (2, 2r — 2, 4r — 2) is a lattice node. Hence (2, 2r — 2, 2r — 2) is 
a lattice node, and hence (2,r — 2, r — 2) is also a lattice node. However, for r > 3 the 
point (2, r — 2, r — 2) is contained in the closed parallelogram of intersection of P(AOBC) 
with the plane x — 2. The vertices of this parallelogram are the following: (2,0,0), 
(1, 0, 2r — 4), (1, 2r — 4, 2r — 4), and (1, 2r — 4, 0). Thus there are no pyramids satisfying 
all the conditions of Lemma 2.19 for r > 3. 

Now consider the case r = 2. The integer points A, B, C, and (1, 1, 3) define the integer 
lattice in a unique way. This implies that all marked pyramids satisfying all the conditions 
of Lemma 2.19 are of the same integer-affine type, and it coincides with the integer-affinc 
type of the marked pyramid with vertex (0, 0, 0) and base (2, —1,0), (2, —2, 1), (2, —1,2), 
(2, 0, 1) (in the old coordinates). □ 

2.3.4. General case. Now we study the general case of integer completely empty marked 
pyramids with convex polygonal bases. 

Lemma 2.20. Consider an integer marked pyramid with vertex O and convex polygonal 
base M. If this marked pyramid is completely empty and multistory, then it is two-story. 
The base of the marked pyramid is integer-affine equivalent to the quadrangle (b,0), (0, 1), 
(— a,0), (0,-1) where b > a > 1 (see the case a = 2, b = 3 on Figure 11). The 
integer-affine type of the pyramid is uniquely determined by the integers a and b (for 
b > a > 1) and coincides with the integer-affine type of the marked pyramid M a ^. Two 
marked pyramids M a ^ and M a ip (b > a > 1, b' > a' > 1) are integer-affine equivalent iff 
a = a' and b = b' . 

Proof. Under the assumptions of the lemma, the integer distance from the two-dimensional 
plane containing the parallelogram M to the vertex O is greater than one. From Propo- 
sition 2.17 it follows that the parallelogram M contains either some empty parallelogram 
or a parallelogram with exactly one integer point in its interior (and different from the 
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Figure 11. Quadrangle with vertices (6,0), (0,1), (-a, 0), and (0,-1) 
where b > a > 1. 

vertices). By Proposition 2.18, the case of an empty parallelogram is eliminated. Consider 
an empty parallelogram P or a parallelogram with exactly one integer point inside. 

Choose coordinates on the plane containing the base M so that the vertices of P have 
the following coordinates: (1, 0), (0, 1), (—1, 0), and (0, —1). Note that all the coordinates 
of a point of this plane are integers iff this point is integer (with respect to the old system 
of coordinates). 

Let an integer point with coordinates (x, y) for some x, y > be in the base M. Since M 
is convex, the point (1, 1) is also in M. This implies that the empty integer parallelogram 
with vertices (0,0), (1,0), (1, 1), (0, 1) is contained in M. Therefore by, Proposition 2.18, 
the distance from the vertex of the pyramid to the two-dimensional plane containing the 
polygon M equals one. 

The cases x > 0, y < 0; x < 0, y > 0; and x,y < are similar. 

Let the integer points with coordinates (x, 0) and (0, y), where \x\ > 1 and \y\ > 1, be in 
the base M. Then M contains one of the points: (1, 1), (1, —1), (—1, 1), or (—1, —1). And 
for the same reason, the distance from the vertex of the pyramid to the two-dimensional 
plane containing M equals one. 

Without loss of generality we suppose that M does not contain points with coordinates 
(0,|/) for \y\ > 1. Then M is integer-affme equivalent to the quadrangle with vertices 
(b, 0), (0, 1), (-a, 0), (0, -1), where b > a > 1. 

Since the polygon M contains the parallelogram P, by Lemma 2.19 the integer distance 
from the vertex O of the marked pyramid to the two-dimensional plane containing the base 
M equals two. The parallelogram P is uniquely defined by the quadrangle with vertices 
(6,0), (0,1), (— a,0), (0,-1), where b > a > 1 (such a quadrangle contains the unique 
integer parallelogram with exactly one integer point different to the vertices). Therefore, 
by Lemma 2.19, the marked pyramid is integer-afline equivalent to the marked pyramid 
with vertex (0, 0, 0) and base (2, -1, 0), (2, -a -1,1), (2, -1, 2), (2, b - 1, 1). 

The point of intersections of the diagonals of the base quadrangle divides the diagonals 
into four segments with integer lengths 1, 1, a and b. Therefore the (unordered) pair of 
integers [a, b] is an integer-afline invariant of the marked pyramids. □ 

2.4. Proof of Theorem A for the case of triangular marked pyramids. We con- 
tinue the proof by exhausting some special cases. Throughout this subsection we denote 
by OABC a triangular marked pyramid with vertex O and base ABC. 
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2.4.1. Case 1: the base contains an integer polygon. Suppose that the triangle ABC 
contains such two integer points D and E, that the line DE intersects the edges of the 
triangle ABC and does not contain any vertex of the triangle. Without loss of generality 
we suppose that the open ray DE with vertex at D intersects AB, and the open ray ED 
with vertex at E intersects BC. Hence the triangle ABC contains some integer convex 
quadrangle AEDC. By Proposition 2.17, the triangle ABC contains either an integer 
empty parallelogram or a parallelogram integer-affine equivalent to the parallelogram with 
vertices (1,0), (0,1), (-1,0), and (0,-1). 

If the triangle ABC contains an integer empty parallelogram, then by Proposition 2.18 
the marked pyramid OABC is single-story. 

Suppose that the triangle ABC does not contain an integer empty parallelogram and 
contains a parallelogram integer-affine equivalent to the parallelogram with vertices (1,0), 
(0, 1), (—1,0), and (0, —1). Consider coordinates on the plane containing the base such 
that the vertices of the above-mentioned parallelogram have the following coordinates: 
(1, 0), (0, 1), (-1, 0), and (0, -1). If the points (1, 1), (1, -1), (-1, 1), and (-1, -1) are 
not contained in ABC, then the marked pyramid is no longer triangular. Therefore any 
marked pyramid of Case 1 contains some empty parallelogram, and, by Proposition 2.18, 
is single-story. 

2.4.2. Case 2: the integer points of the base different from the vertices are not contained in 
one line. Now suppose, that there are two integer points G and H such that the line GH 
intersects the edges of the triangle ABC and does not contain any vertex of the triangle. 
Here we consider the case of integer points of the base different from the vertices and not 
contained in one line. The only possible affine type is shown on Figure 12. 



Let us find all possible integer-affine types of such a triangle. Since the triangle FED 
(see Fig. 12) is empty, it is integer-affine equivalent to the triangle (1,0), (0, 0), and (0, 1). 
The points A, B, and C correspond to (—1, 0), (2, 1), and (0, —2) respectively. Hence the 
integer-affine type is determined in a unique way. 

Lemma 2.21. Consider an integer multistory marked pyramid with vertex O and tri- 
angular base ABC. Let the triangle ABC be integer-affine equivalent to the triangle 
with vertices (—2,1), (—1,-1), and (1,2), shown on Figure 13. Then the marked pyra- 
mid OABC is two-story and integer-affine equivalent to the marked pyramid V of List 



B 




Figure 12. The affine type of triangles of Case 2. 



l M-W". 
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Figure 13. The triangles with the following vertices (-2, 1), (-1, -1), and (1,2). 

Proof. Let the base of an r-story (r > 2) completely empty marked pyramid OABC be 
integer- affme equivalent to the triangle with vertices (—2, 1), (—1, —1), and (1,2). 

Consider the parallelepiped P(AOBC) and the integer-distance coordinates correspond- 
ing to it (we denote these coordinates by: (x,y,z)). By Proposition 2.6, the coordinates 
of the vertices O, B, and C are (r, 0, 0), (0, 7r, 0), and (0, 0, 7r) respectively. 

Let us consider the intersection parallelogram of P(AOBC) with the plane x — 1. 
Now we will find all lattice nodes in this parallelogram. By Proposition 2.6, there are 
exactly seven lattice nodes in the parallelogram of intersection. Let us describe all possible 
positions of these nodes in the intersection of P(AOBC) with the plane x — 1. First, 
there are no lattice nodes in the intersection of the marked pyramid AOBC with the 
plane x — 1, i.e. in the closed triangle with vertices (1, 0, 0), (1, 0, 7r— 7), and (1, 7r— 7, 0). 
Secondly, there are no lattice nodes in all triangles obtained from the given one by applying 
translations by vectors A(0, r, 2r)+/i(0, 4r, r) for all integers A and fx. In Figure 14, (r > 4) 
and Figure 15 (r = 2,3) we show some triangles that do not contain any lattice nodes. 
These triangles are shaded. 

So the lattice nodes of the intersection parallelogram of P(AOBC) with the plane 
x = 1 can be only at integer points of open triangles obtained from two triangles by 
translations by the vectors A(0,r, 2r) + yu(0,4r, r) for all integers A and \i. The vertices 
of the first triangle are K(\, 3r, 4r— 7), L(l,3r, 2r), and M(l, 5r— 7, 2r). Here the points 
(1,0,0) and L should be in different half-planes with respect to the plane LM. This 
condition is satisfied only if 2r > 4r — 7, i.e. r < 7/2. The vertices of the second triangle 
are P(l, 4r — 7, 3r), Q(l, r, 3r), and R(l, r, 6r — 7). And again the points (1, 0, 0) and Q 
should be in different half-planes with respect to the plane PR. This condition is satisfied 
only if (4r - 7 < r), i.e. r < 7/3. 

So for r > 3 all points of the intersection parallelogram of P(AOBC) with the plane 
x = 1 are covered, see Figure 14. If r = 2, then the triangle KLM contains only one 
integer point with coordinates (1, 5, 3), see Figure 15a). If r = 3, then the triangle KLM 
does not contain any integer point, see Figure 15b). 

Since the intersection parallelogram of the plane x — 1 with the open parallelepiped 
must contain seven lattice nodes, the only possible case is the case r = 2. There are 
exactly seven integer points in the complement of the union of the described triangles 
in the parallelogram. Hence all these points are lattice nodes. Therefore, the marked 
pyramid OABC is two-story and integer-afnne equivalent to the marked pyramid with 
vertex (0,0,0) and base (2,-2,1), (2,-1,-1), (2,1,2) (i.e. to the pyramid V of List 
"M-W"). □ 
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Figure 14. The intersection of the parallelepiped P(AOBC) with the 
plane x — 1 (for r > 3). 




a) b) 



Figure 15. The intersection of the parallelepiped P(AOBC) with the 
plane x — 1: a) r = 2; b) r = 3. 

It remains to study the cases of triangular pyramids with the following property. All 
integer points of the base of such a pyramid different from the vertices of the pyramid are 
contained in some straight line passing through one of the vertices of the base triangle. 

2.4.3. Case 3: all integer points of the base different from vertices are contained in a 
straight line — I. Suppose that all integer points of the triangle ABC are contained in a 
ray with vertex at A. Let the number of points be equal to c (c > 1), and also suppose 
all these points are inner. Denote the inner points by D±, . . . , D c , starting from the point 
closest to A and increasing the indexing in the direction from A. It turns out that for any 
positive integer c there exist exactly one integer-amne type of such pyramid. 

Since the triangle BD C C is empty there exists an integer-amne transformation that 
maps the triangle to any other empty triangle. Let us transform the triangle BD C C to 
the triangle BD C C with vertices (0, 1), (0,0), and (1,0) respectively. Now we determine 
the image of A. Since the point D c (0, 0) is an integer point of the triangle, the point A 
is in the third orthant (x < 0, y < 0). Since (—1, 0) is not in the triangle, the point A is 
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in the half-plane defined by y < x + 1. Since (0,-1) is not in the triangle, the point A 
is in the half-plane defined by y > x — 1. Since A is integer, its coordinates are (—t, —i) 
for some positive integer t. Since there are exactly c inner integer points in the triangle 
BD C C, we obtain t — c. Therefore the triangle ABC is integer-affine equivalent to the 
triangle with vertices (1, 0), (0, 1), and (— c, — c) (the case of c = 4 is shown on Figure 16). 



B 




Figure 16. The triangle with vertices (1,0), (0, 1), and (-c, -c). 

First we study the case c = 1. 

Lemma 2.22. Consider an integer multistory marked pyramid with vertex O and trian- 
gular base ABC . Let the triangle ABC be integer-affine equivalent to the triangle with 
vertices (—1, —1), (0, 1), and (1,0) shown on Figure 11. Then the marked pyramid O ABC 
is three-story and integer-affine equivalent to the marked pyramid W of List "M-W". 



B 




A 



Figure 17. The triangle with vertices (-1, -1), (0, 1), and (1,0). 

Proof. Suppose that the base of r-story (r>2) completely empty marked pyramid OABC 
be integer-affine equivalent to the triangle with the following vertices (—1, —1), (0, 1), and 
(1,0). 

Consider the parallelepiped P(AOBC) and the integer-distance coordinates correspond- 
ing to it (we denote such coordinates as (x,y,z)). By Proposition 2.6, the coordinates of 
O, B, and C equal (r, 0,0), (0, 3r, 0), and (0, 0, 3r) respectively. 

Let us consider the parallelogram at intersection of P(AOBC) and the plane x — 1. 
Now we will find all lattice nodes in this parallelogram. By Proposition 2.6, there are 
exactly three lattice nodes in the parallelogram at intersection. Let us describe all possible 
positions of these nodes in the intersection of P(AOBC) with the plane x — 1. First 
there are no lattice nodes in the intersection of the marked pyramid AOBC with the 
plane x — 1, i.e. in the closed triangle with vertices (1, 0, 0), (1, 0, 3r— 3), and (1, 3r— 3, 0). 
Secondly, there are no lattice nodes in all triangles obtained from the given one by applying 
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translations by vectors A(0,3r, 0) + /i(0, r, r) for all integers A and /i. In Figure 18, we 
show some triangles that do not contain any lattice nodes. These triangles are shaded. 

So the lattice nodes of the intersection parallelogram of P(AOBC) with the plane x — 1 
can be only at integer points of open triangle obtained from the triangle K(l, 3r, r— 3), 
L(l,3r, r), M(l,3r— 3, r) by translations by vectors A(0, 3r, 0) + /i(0, r, r) for all integers 
A and /i. Only one point with integer coefficients (l,3r— l,r— 1) is in the triangle KLM, 
see Figure 18. 



















\ • 
















K 









Figure 18. The intersection of the parallelepiped P(AOBC) with the 
plane x — 1. 

Shaded triangles covers almost all integer points of the intersection parallelogram of 
P(AOBC) with the plane x — 1. Only two three-tuples of integer points are still uncov- 
ered: 

1) (l,3r-l,r-l), (l,r-l,2r-l), (1, 2r-l, 3r-l); 

2) (l,r-l,3r-l), (1, 2r-l, r-1), (1, 3r-l, 2r-l). 

So the lattice nodes are either the points of the first three-tuples or the points of the 
second one. 

Suppose (l,3r— l,r— 1) is a lattice node. (If no, then the point (l,r— l,3r— 1) is a 
lattice node. Since the transformation that maps (x, y, z) to (x, z, y) is integer-affine and 
it preserves the parallelepiped P(AOBC) and the marked pyramid OABC, this case is 
similar.) Then the point (r, (3r— l)r, (r— l)r) is a lattice node. Hence (3r — l)r — (r — l)r 
is divisible by three, and hence 2r 2 is also divisible by three. Therefore r is divisible by 
three. 

Suppose r = 3, then the marked pyramid exists and is integer-affine equivalent to W. 

Let us study the case of r = 3k, for k > 2. Consider the parallelogram at intersection 
of P(AOBC) and the plane x — 3. Now we will find all lattice nodes in this parallelo- 
gram. By Proposition 2.6, there are exactly three lattice nodes in the parallelogram of 
intersection. Let us describe all possible positions of these nodes in the intersection of of 
P(AOBC) with the plane x = 3. First, there are no lattice nodes in the intersection of 
the marked pyramid AOBC with the plane x — 3, i.e. in the closed triangle with vertices 
(3, 0, 0), (3, 3r — 9, 0), and (3, 3r — 9, 0). Secondly, there are no lattice nodes in all triangles 
obtained from the given one by applying translations by vectors A(0, 3r, 0) + /x(0, r, r) for 
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all integers A and //. This includes the triangle with vertices P(3, 2r, 2r), Q(3, 5r — 9, 2r), 
and i?(3, 2r, 5r — 9) shown on Figure 19 Since (1, 3r — 1, r — 1) is a lattice node, the point 




Figure 19. The intersection of the parallelepiped P(AOBC) with the 
plane x = 3. 

(3, 9r — 3, 3r — 3) is a lattice node. Thus (3, 3r — 3, 3r — 3) is a lattice node. However, 
this point is in KLM (for r > 1) and hence (l,3r — l,r — 1) is not a lattice node. We 
come to the contradiction, the case of r = 3/c for /c > 2 is empty. □ 

Lemma 2.23. Consider an integer multistory marked pyramid with vertex O and trian- 
gular base ABC . Let the triangle ABC be integer- affine equivalent to the triangle with 
vertices (— c, — c), (0, —1) , and (—1,0), for c > 2. Then the marked pyramid OABC is 
not completely empty. 

Proof. We prove by reductio ad absurdum. Let the base of r-story (r > 2) completely 
empty marked pyramid OABC be integer- affine equivalent to the triangle with vertices 
(— c, — c), (0, —1), and (—1,0), for c > 2. Since the triangle with vertices (— c, — c), (1,0), 
and (0,1) contains the triangle with vertices (—1,-1), (1,0), and (0,1), the marked 
pyramid OABC contains a marked subpyramid integer-affine equivalent to the pyramid 
of Lemma 2.22. (By marked subpyramid P of some marked pyramid Q we call such convex 
pyramid P that the vertices of P and Q coincides and the base of Q contains the base of 
P.) Therefore by Lemma 2.22 we have r = 3. 

Let us show that r ^ 3. Suppose r = 3. Since c > 2, the marked pyramid OABC 
contains some marked subpyramid OA'BC with base A'BC integer-affine equivalent to 
the triangle with vertices (—2,-2), (1,0), and (0,1). We show now that OA'BC is not 
completely empty. 

Consider the parallelepiped P(A'OBC) and the integer-distance coordinates corre- 
sponding to it (we denote such coordinates as (x,y,z)). By Proposition 2.6, the coor- 
dinates of O, B, and C equal (3, 0, 0), (0, 15, 0), and (0, 0, 15) respectively. 

Let us consider the parallelogram at intersection of P(A'OBC) and the plane x — 1. 
Now we will find all lattice nodes in this parallelogram. First, there are no lattice nodes 
in the intersection of the marked pyramid A'OBC with the plane x — 1, i.e. in the closed 
triangle with vertices (1,0,0), (1,0,12), and (1,12,0). Secondly, there are no lattice 
nodes in all triangles obtained from the given one by applying translations by vectors 
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A(0, 15, 0) + /i(0, 3, 3) for all integers A and /i. This triangles contains all integer points of 
the intersection of P(A'OBC) with the plane x — 1, see Figure 20. 



Figure 20. The intersection of the parallelepiped P(A'OBC) with the 
plane x — 1. 

So, the marked pyramid OA'BC is not completely empty. Hence the marked pyramid 
OABC is not completely empty. Thus r^3. 

Therefore, for any r > 2, the base of any r-story completely empty pyramid OABC is 
not integer-affine equivalent to the triangle with vertices (— c, — c), (0,-1), and (—1,0), 
for c > 2. We come to the contradiction. □ 

2.4.4. Case 4 : all integer points of the base different from vertices are contained in a 
straight line — II. Suppose that all integer points of the triangle ABC are contained in 
the ray with vertex A. Let the number of points be equal to b (b > 1), and the last point 
is in the edge BC. Denote these points by D 1: . . . , D c , starting from the point closest to 
A and increasing the indexing in the direction from A. It turns out that for any b there 
exist exactly one integer-affine type of such pyramid. 

Since the triangle D^D^-iB is empty there exists an integer-affine transformation that 
maps the triangle to any other empty triangle. We transform the triangle D b D b _iB to the 
triangle with vertices (0,0), (1,0), and (0,-1) respectively. Then C maps to (0,1), and 
A maps to (b, 0). Therefore the triangle ABC is integer-affine equivalent to the triangle 
with vertices (0, —1), (b, 0), and (0, 1). (the case of b = 5 is shown on Figure 21). 




C 




Figure 21. The triangle with vertices (0, -1), (b, 0), and (0, 1). 



First we study the case 6 = 2. 
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Lemma 2.24. Consider an integer multistory marked pyramid with vertex O and trian- 
gular base ABC . Let the triangle ABC be integer- affine equivalent to the triangle with 
vertices (2, 0), (0, —1), and (0, 1) shown on Figure 22. Then the marked pyramid OABC 
is two-story and integer-affine equivalent to the marked pyramid U 2 of List "M-W" '. 



C 




Figure 22. The triangle with vertices (2,0), (0, -1), and (0, 1). 

Proof. Suppose that the base of r-story (r > 2) completely empty marked pyramid OABC 
be integer-affine equivalent to the triangle with vertices (2,0), (0, —1), and (0, f). 

Consider the parallelepiped P(AOBC) and the integer-distance coordinates correspond- 
ing to it (we denote such coordinates as (x,y,z)). By Proposition 2.6, the coordinates of 
O, B, and C equal (r, 0,0), (0,4r, 0), and (0,0, 4r) respectively. 

Now consider the parallelogram at intersection of P(AOBC) and the plane x — 1. 
Now we will find all lattice nodes in this parallelogram. By Proposition 2.6, there are 
exactly three lattice nodes in the parallelogram at intersection. Let us describe all possible 
positions of these nodes in the intersection of P(AOBC) with the plane x — 1. First, 
there are no lattice nodes in the intersection of the marked pyramid AOBC with the plane 
x = 1, i.e. in the closed triangle with vertices (1,0,0), (1,0, 4r — 4), and (l,4r — 4,0). 
Secondly, there are no lattice nodes in all triangles obtained from the given one by applying 
translations vectors A(0,4r, 0) + /u(0,r, r) for all integers A and fi. We show (shaded) 
triangles that do not contain any lattice nodes on Figure 23. 

So the lattice nodes of the intersection parallelogram of P(AOBC) with the plane x = 1 
can be only at integer points of open triangle obtained from the triangle K(l, 4r, 2r — 3), 
L(l, 4r, 2r), M(l, 4r — 3, 2r) by translations by vectors A(0, 4r, 0) +//(0, r, r) for all integers 
A and fi and the symmetry about the plane y = z. Only the points with integer coefficients 
(1, 4r — 2, 2r — 1), (1, 4r — 1, 2r — 1), and (1, 4r — 1, 2r — 2) are in the triangle KLM, see 
Figure 23. 

We prove that one of these points is a lattice node by reductio ad absurdum. Sup- 
pose that the triangle KLM does not contain a lattice node. Then there are no lattice 
nodes in all triangles obtained from KLM by applying translations by vectors of the form 
A(0, 4r, 0) + /i(0, r, r) for all integers A and /x. Hence the intersection of the parallelepiped 
P(AOBC) with the plane x = 1 does not contain integer nodes. We come to the contra- 
diction. So one of the points (1, 4r — 2, 2r — 1), (1, 4r — 1, 2r — 1), and (1, 4r — 1, 2r — 2) 
is a lattice node. 

Suppose that r > 3 and consider the plane x — 2. First, there are no lattice nodes in 
the intersection of the marked pyramid AOBC with the plane x — 2, i.e. in the closed 
triangle with vertices (1,0,0), (1,0, 4r — 8), and (l,4r — 8,0). Secondly, there are no 
lattice nodes in all triangles obtained from the given one by applying translations by 
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Figure 23. The intersection of the parallelepiped P(AOBC) with the 
plane x — 1. 

vectors A(0, 4r, 0) + fi(0,r,r) for all integers A and /i. In particular, there are no lattice 
nodes in the triangle with vertices P(2, 3r, 3r), Q{2, 7r — 8, 3r), and R(2, 3r, 7r — 8). 
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Figure 24. The intersection of the parallelepiped P(AOBC) with the 
plane x — 2. 

Suppose that the point (1, 4r — 2, 2r — 1), (1, 4r — 1, 2r — 1), or (1, 4r — 1, 2r — 2) is a 
lattice node, then (2, 8r - 4, 4r - 2), (2, 8r - 2, 4r - 2), or (2, 8r - 2, 4r - 4) respectively is 
also a lattice node. Hence the point (2, 4r-4, 4r-2), (2, 4r — 2, 4r — 2), or (2, 4r-2, 4r — 4) 
respectively is a lattice node. The last three points are contained in the triangle PQR 
with vertices P{2, 3r, 3r), Q(2, 7r — 8, 3r), and R(2, 3r, 7r — 8), for r > 3 (see Figure 24), 
and hence these points are not lattice nodes. For r = 3, the point (1, 11, 5) is not a lattice 
node by the same reason. The points (1, 10,5) and (1, 11,4) are not lattice nodes, since 
the points (3, 30, 15) and (3, 33, 12) are not lattice nodes of the plane x = 3 (all such node 
coordinates are (3, 4m, 4n) for some integers m and n). From the above we conclude that 
r < 2. 

Suppose now that r=2 and consider the points (1,6,4), (1,7,3), and (1,7,4). The 
points (1,6,4) and (1,7,3) are not lattice nodes since the points (2,12,6) and (2,14,8) 
are not lattice nodes of the plane x=2 (all such nodes coordinates are (2,4m, 4n) for 
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some integers m and n). The point (1, 7, 4) defines a unique-possible integer-afhne type of 
marked pyramids with such base — the integer-afhne type of the marked pyramid U 2 . □ 

Now we will study the general case (6 > 2). 

Lemma 2.25. Consider an integer multistory marked pyramid with vertex O and triangle 
base ABC. Let the triangle ABC be integer- affine equivalent to the triangle with vertices 
(b,0), (0, —1), and (0, 1), for b > 2. Then the marked pyramid OABC is two-story and 
integer- affine equivalent to the marked pyramid Ub of List "M-W". 

Proof. Let the base of r-story (r>2) completely empty marked pyramid OABC be integer- 
afhne equivalent to the triangle with vertices (b, 0), (0, —1), and (0, f ). 

Since the triangle with vertices (6,0), (0,-1), and (0,1) contains the triangle with 
vertices (2,0), (0,-1), and (0,1), the marked pyramid OABC contains a marked sub- 
pyramid that is integer-afhne equivalent to the marked pyramid of Lemma 2.24. Since 
the sub pyramid is completely empty, by Lemma 2.24 we have that it is two- story. 

Suppose now r—2. Consider the parallelepiped P(AOBC) and the integer-distance 
coordinates corresponding to it (let us denote such coordinates as (x,y,z)). By Proposi- 
tion 2.6, the coordinates of O, B, and C equal (2, 0, 0), (0, 46, 0), and (0, 0, 46) respectively. 

Consider the parallelogram at the intersection of P(AOBC) and the plane x — 1. Now 
we will find all lattice nodes in this parallelogram. By Proposition 2.6, there are exactly 
26 lattice nodes in the parallelogram at intersection. Let us describe all possible positions 
of these nodes in the intersection of P(AOBC) with the plane x — 1. First, there are no 
lattice nodes in the intersection of the marked pyramid AOBC with the plane x — 1, i.e. 
in the closed triangle with vertices (1,0,0), (1,0,26), and (1,26,0). Secondly, there are 
no lattice nodes in all triangles obtained from the given one by applying translations by 
vectors A(0,46, 0) + /i(0,2,2) for all integers A and /i. We show some (shaded) triangles 
that do not contain any lattice nodes on Figure 25. 

So the lattice nodes of the intersection parallelogram of P(AOBC) with the plane x = 1 
can be only at integer points of open triangle obtained from the triangle K(l, 46, 26 — 4), 
L(l, 46, 26), M (1, 46-4, 26) by translations by vectors A(0, 46, 0) +/j(0, 2 > 2 ) for a11 integers 
A and /x and the symmetry about the plane y — z. Only the points with integer coefficients 
(1, 46 - 2, 26 - 1), (1, 46 - 1, 26- 1), and (1, 46 - 1, 26 - 2) are in the triangle KLM (the 
case 6 = 3 is shown on Figure 25). 

One of the integer points of this triangle is a lattice node (the other uncovered parts of 
the section can be obtained by translations by vectors A(0, 46, 0) +/i(0, 2, 2) for all integers 
A and /i). 

Consider the plane x — 2. The point (2, y, z) is a lattice node iff there exist such integers 
m and n that z = 2m, and y = 2m + 26n. 

We show that the point (1, 46—2, 26—1) is not a lattice node by reductio ad absurdum. 
Let this point be a lattice node. Then the point (2, 86—4, 46—2) is also a lattice node. 
Let us find the such integers m and n that 46 — 2 = 2m and 86 — 4 = 2m + 26n. Then 
m = 26 — 1, n = For 6 > 2, the number n is not integer. We come to the 

contradiction. Therefore the point (1,46—2,26—1) is not a lattice node. 
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Figure 25. The intersection of the parallelepiped P(AOBC) with the 
plane x — 1. 

By the same reasons the point (1, Ab — 1, 2b — 2) is not a lattice node. The last point of 
the triangle (1, 46 — 1, 2b — 1) determines the pyramid of the integer-affine type Ub- □ 

2.4.5. Case 5: integer points of the base different from vertices are contained in one edge 
of the base. It remains to study the case of the last most simple series of triangular marked 
pyramids. Suppose that all integer points of the base ABC different from the vertices are 
contained in AC, and the integer length of AC is a — 1, for some a > 2. The case of a = 1 
is the case of empty marked pyramid was studied before in Corollary 2.13. Denote these 
points by D 1 , . . . , D a _i starting from the point closest to A and increasing the indexing 
in the direction to C. (See Figure 26.) 



Consider an integer multistory marked pyramid with vertex O and triangular base 
ABC. Let the triangle ABC be integer-affine equivalent to the triangle with vertices 
(0,0), (0, 1), and (a,0), for a > 2. 

Then the marked pyramid OABC is two-story and integer-affine equivalent to the 
marked pyramid Ub of List "M-W" . 

Lemma 2.26. The marked pyramid OABC is integer-affine equivalent to the marked 
pyramid of the following list. 



- T| r , where £ and r are relatively prime and satisfy: r > 2 and < £ < r/2. 
All integer marked pyramids listed in "T" are completely empty and integer-linear 
nonequivalent to each other. 



B 




Figure 26. The triangle with vertices (0,0), (0, 1), and (a, 0). 
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Proof. 1. Preliminary statement. Let us show that the marked pyramid OABC is 
integer- affine equivalent to the marked pyramid T| r , for some positive integer £ < r/2. 

First of all two single-story marked pyramids with the same a are integer-affine equiv- 
alent, since the integer points of the edges of the pyramid generates all integer lattice. 

Let the base of r-story (r > 2) completely empty marked pyramid OABC be integer- 
affine equivalent to the triangle with vertices (0, 0), (0, 1), and (a, 0). Consider the paral- 
lelepiped P(AOBDi) and the integer-distance coordinates corresponding to it (we denote 
such coordinates as (x,y,z)). By Proposition 2.6, the coordinates of O, B, and C equal 
(r, 0,0), (0, r, 0), and (0,0, r) respectively. 

By Corollary 2.9 (since the tetrahedron AOBD\ is empty) all inner lattice nodes are 
contained in one of three diagonal planes: x + z = r, y + z = r, or x + y = r. Examine 
all the cases. 

Let all inner lattice nodes are contained in the plane x + z = r. By Lemma 2.7 there 
exist exactly one lattice node K contained in the plane x — 1. So, K is in the intersection 
of these two planes, and its coordinates are (l,£,r — 1), where < £ < r. Now we come 
back to the old coordinates associated with the lattice. Since the integer distance from 
K to the two-dimensional plane containing the face AD\B equals one, the tetrahedron 
AD\BK can be mapped by some integer-affine transformation to the tetrahedron with 
vertices (0, 0, 0), (1, 0, 0), (0, 1, 0), and (0, 0, 1). By such transformation the vertex O maps 
to (— £, 1 — r, r), and C maps to (a, 0,0). Let us translate the obtained pyramid by the 
integer vector (£,r — l,r). Finally we get the marked pyramid Tj> r . Hence the marked 
pyramid OACB is integer-affine equivalent to the marked pyramid T| r , where < £ < r. 
Consider the integer-affine transformation mapping the points O, A, B, C to the points 
O, C, B, A respectively, then the point K maps to the point (r — £, 1 — r, r). Chose the 
smallest one of £ and r — £. Obviously, this number is less then r/2. 

Let all inner lattice nodes be contained in the plane y + z = r in the integer-distance 
coordinate system. By Lemma 2.7 there exists exactly one lattice node K contained in 
the plane x = 1. So, K is in the intersection of these two planes, and its coordinates are 
(l,£,r — £), where < £ < r. The intersection of the marked pyramid OABC with the 
plane x = 1 is a triangle with vertices (1, 0, 0), (1, ar — a, 0), and (1, 0, r — 1). This triangle 
contains all integer points (1, t,r — t), for 2 < t < r. Hence £ = 1. Therefore the point K 
is in the plane x + z = r, so, we are in the position of the previous case. 

Let all inner lattice nodes be contained in the plane x + y = r in the integer-distance 
coordinate system. By Lemma 2.7 there exist exactly one lattice node K contained in 
the plane z — 1. So, K is in the intersection of these two planes, and its coordinates are 
{i-< r ~ 1)) where < £ < r. The intersection of the marked pyramid OABC with the 
plane z = 1 is a triangle with vertices (0, 0, 1), (r — 1, 0, 1), and (0, ar — a, 1). This triangle 
contains all integer points (t, r — t, 1), for 1 < t < r — 1. Hence £ = r — 1. Therefore the 
point K is in the plane x + z = r, so, we are in the position of the previous case. 

So, the marked pyramid OABC is integer-affine equivalent to a marked pyramid , 
for some positive integer £ < r/2. 
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2. Completeness of List "T" and completely emptiness of the marked pyra- 
mids of "T". Let us show that the marked pyramids Tj r of the list "T" are completely 
empty. Denote the vertices of the marked pyramids by O, A, B, C, and the integer points 
of AC by A- 

Denote also the point A by D , and the point C by D a . Note that the marked pyramid 
ODiD i+ iB is integer-affine equivalent to the marked pyramid P£, for any positive integer 
% < a, since the marked pyramid ODiDi + \B can be obtained from the pyramid P$ by 
applying the compositions of the integer-linear transformation defined by the following 
matrix 



and the translation by the integer vector (— £, 1 — r, r). 

By corollary 2.11, if £ and r are relatively prime, then the marked pyramids OADiB, 
ODiD 2 B, . . ., OD a _xCB are empty, and hence their union OABC is completely empty. 

By the same reasons the marked pyramids Tj r with relatively prime £ and r are com- 
pletely empty. 

Therefore List "T" is complete, and all integer pyramids of the list are completely 
empty. 

3. Irredundance of List "T" . Now we prove that all marked pyramids T| r of List "T" 
are integer-affme nonequivalent to each other. Obviously, that the marked pyramids with 
different a are nonequivalent. Since the integer distance from the marked vertex to the two- 
dimensional plane of the marked base is an integer- affine invariant, the marked pyramids 
with different r are nonequivalent. 

For the case of pyramids with the same integers a>l and r, we construct the follo- 
wing integer-linear invariant. Consider an arbitrary marked pyramid OABC, where all 
its integer points are contained in the edge AC. As it was shown before the empty marked 
pyramids OAD\B, OD1D2B, . . ., OD a -\CB are integer-affme equivalent to the marked 
pyramid Pj* with < £ < r/2. Since the collection of this marked pyramids is defined in 
a unique way and by Corollary 2.11, the type of such P$ is an invariant. This invariant 
distinguishes different marked pyramids of List "T" . □ 

So, we have studied all possible cases of integer-affine types of multistory completely 
empty convex three-dimensional marked pyramids. It remains to say a few words about 
the irredundance of List "M-W" of Theorem A. 

2.4.6. Irredundance of List "M-W". If two marked pyramids have integer-affine nonequiv- 
alent bases, then these pyramids are also integer-affine nonequivalent. The integer-affine 
types of the base distinguish almost all marked pyramids of List "M-W" . This does not 
work only for pyramids T| r with the same a and r, and distinct £ from List "M-W" . Such 
pyramids Tf> r are integer-affine nonequivalent by Lemma 2.26 (see List "T"). 

The proof of the main theorem is completed. □ 
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3. Proof of Theorem B 

3.1. Completeness of Lists "o; n " for n > 2 of Theorem B. Note that polygonal 
faces of any sail are faces of the boundary of the convex. Hence all faces are convex. 
Consider some marked pyramid with marked vertex at the origin and some compact 
two-dimensional face of a sail as base. By the definition of multidimensional continued 
fractions it follows that such pyramid is completely empty. 

Lemma 3.1. Two two-dimensional faces are integer-linear equivalent iff the corresponding 
completely empty marked pyramids are integer-affine equivalent. 

Proof. If two two-dimensional faces are integer-linear equivalent, then one of them maps 
to the other with some integer-linear transformation. The marked pyramid corresponding 
to the first face maps to the marked pyramid corresponding to the second face at that. 

Suppose now that the corresponding completely empty marked pyramids are integer- 
affine equivalent. Then one of them maps to the other with some integer-affine transfor- 
mation. Since the marked vertices of both pyramids are at the origin, the origin is a fixed 
point of the transformation. Hence the transformation is integer-linear. Since the base of 
the first pyramid maps to the base of the second, the first face maps to the second also. 
Hence these two-dimensional faces are integer-linear equivalent. □ 

So, for any r > 2, the following is true. Any integer-linear type of compact two- 
dimensional faces contained in the two-dimensional planes at integer distances equal r 
from the origin is uniquely defined by the corresponding integer-affine type of r-story 
completely empty convex marked pyramids. Hence by Theorem A (see List "M-W") 
Lists of theorem B are complete if n > 2. 

Now we study the case of two-dimensional continued fractions. By Theorem A the list 
of all triangular faces in List "0:2" is complete. It remains to show that there are no faces 
of sails integer-linear equivalent to the quadrangle with vertices (2, —1, 0), (2, —a — 1,1), 
(2, -1, 2), (2, b - 1, 1), for some b > a > 1. 

Let us prove the following lemma. 

Lemma 3.2. (On some restrictions for two-dimensional continued fractions.) 

Let some compact two-dimensional face F of some two-dimensional continued fraction 
contains some integer parallelogram P integer-affine equivalent to the parallelogram the 
with vertices (1, 0), (0, 1), (—1, 0), and (0, —1). Then the integer distance from the origin 
to the plane containing the face F equals one. 

Proof. Consider such coordinates on the plane containing F that the vertices of P become 
(1,0), (0, 1), (—1,0), and (0, —1). Note that the point in this plane is integer iff its new 
coordinates are integers. 

Suppose that the point (1, 1) is in F. Then the empty parallelogram with vertices (0, 0), 
(1,0), (1,1), and (0,1) is contained in F. Therefore, by Proposition 2.18, the distance 
from the plane containing F equals one. 

By the same reasons if (1, —1), or (—1, 1), or (—1, —1) is in F, then the distance from 
the plane containing F equals one. 
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Now we show that F contains one of the listed four points by reduction ad absurdum. 
Suppose the points (1,1), (1,-1), (—1,1), and (—1,-1) are in the complement to F. 
Three planes of two-dimensional continued fraction intersect with the plane containing F 
at three lines. The face F is in the interior the triangle T generated by the intersection 
lines. The triangle T contains F, and the set T \ F does not contain any integer point. 
Notice that the point (1,0) is in F, and the points (1, 1) and (1, —1) are not in F. Note 
also that the points (1, 0), (1,1), and (1, —1) are in one straight line. Then the open angle 
with vertex (0, 0) and edges passing through the points (1, 1), and (1, —1), contains some 
vertex of the triangle T, see Figure 27. 




Figure 27. One of the vertices of T is in shaded (open) angle. 

The same holds for two adjacent angles and for the opposite angle. Therefore the 
triangle T has at least four vertices. We come to the contradiction. 

So, we have studied all the cases. Lemma 3.2 is proven. □ 

Corollary 3.3. Any two-dimensional continued fractions does not contain faces that are 
integer-linear equivalent to the quadrangle with vertices (2, —1,0), (2, — a— 1, 1), (2, —1, 2), 
(2,6-1,1) forb > a > 1. 

Proof. Take the polygon with the following vertices (2,-1,0), (2, —a — 1,1), (2,-1,2), 
(2,6 — 1, 1). It contains the parallelogram integer-affine equivalent to the parallelogram 
with vertices (1, 0), (0, 1), (—1, 0), and (0, —1). Hence by Lemma 3.2 the distance between 
the origin and the plane containing such face equals one. But the integer distances from 
the origin to the faces of the corollary equal two. Therefore two-dimensional continued 
fractions do not contain faces of the corollary. □ 

Therefore all Lists of Theorem B (for n-dimensional continued fractions) are com- 
pleted for all n > 2. 

3.2. The completion of proof of Theorem B. First we show that all triangular faces 
of List "«„" are realizable for n > 2. We prove more general statement for the triangles, 
and then generalize it to the case of polygons. 

3.2.1. All triangular faces are realizable. Consider some completely empty triangular 
marked pyramid OABC with marked vertex O and base ABC. Let £abc(3) be the con- 
figuration space of ordered 3-tuples of points of the plane containing the triangle ABC. 
The configuration space £abc(3) is homeomorphic to IR 6 . Consider the standard topology 
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of this space. Denote by U 3 C Eabc(3) the set of such 3-tuples A'B'C, that the open 
marked pyramid O A'B'C contains the marked pyramid OABC (except the point O) and 
the set OA'B'C \ OABC does not contain integer points. 

Lemma 3.4. The set U 3 is open and nonempty. Any point of the set U 3 defines such 
two-dimensional continued fraction, that this fraction contains the triangle ABC as a 
two-dimensional face. 

Proof. First we prove that U 3 is open. Consider such integer planes parallel to the 
plane ABC that the origin and the pane ABC are in different half-planes (in the three- 
dimensional space spanning the points O, A, B, and C). The number of such planes is 
finite and equals r — 1, where r is an integer distance between O and the plane ABC . 
Denote by 7Tj, for i < r, one of the described planes at the integer distance from O equal i. 
The marked pyramid intersects OABC with 7Tj by the triangle, we denote it by Tj. The 
triangle Tj does not contain integer points for i < r. Consider all open triangular angles 
centered at O, that intersect with iii by some triangles that contain closed Tj and do not 
contain other integer points (different from the integer points of T r for the case oii — r). 
Any such angle defines three points in the plane containing the triangle ABC (i.e. in 7i>). 
These points determine six ordered 3-tuples points of U 3 . The set of all such triangular 
angles determines the nonempty open subset of U 3 (denoted by U 3 ,i). As it is easy to see, 
the set U 3 coincides with the intersection of the sets U 3ji for all positive integers % < r. 
Therefore U 3 is open. 

Secondly we prove that U 3 is nonempty. We denote by u$ the point of U 3 corresponding 
to the ordered 3-tuple points A, B, C. On one hand, there exist a neighborhood of uq 
containing the points with the following property: if A'B'C in the neighborhood, then 
the set of integer points of the marked pyramid OA'B'C is contained in the marked 
pyramid OABC. On the other hand, any neighborhood of uq (and also the described 
one) contains such point A"B"C" that the closed marked pyramid OABC is contained in 
the open triangular angle OA"B"C" except the point O. From these two facts it follows 
that U 3 is not empty. 

Now consider an arbitrary triangle A'B'C corresponding to some point of U 3 . Chose 
the planes OA'B', OA'C, and OB'C. The two-dimensional continued fraction defined 
by these planes contains the triangle ABC as a face. □ 

3.2.2. Realizability of polygonal faces. Let us now generalize Lemma 3.4. Consider some 
completely empty convex polygonal marked pyramid OAi . . . A n with marked vertex O 
and base A 1 . . . A n . Let E^ ...A n (n) be the configuration space of ordered n-tuples of 
points of the plane containing the polygon A\ . . . A n . The configuration space E^.^^n) 
is homeomorphic to M 2ra . Consider the standard topology of this space. Denote by U n C 
Eai...a„(^) the set of such n-tuples A[ . . . A' n , that the open marked pyramid OA[ . . . A' n 
contains the marked pyramid OA 1 . . . A n (except the point O) and the set OA\ . . . A' n \ 
OAi . . . A n does not contain integer points. 
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Lemma 3.5. The set U n is open and nonempty. Any point of the set U n defines such 
two-dimensional continued fraction, that this fraction contains the polygon A 1 . . . A n as a 
two-dimensional face. □ 

For any convex /c-gon P in M. n+1 for k < n + 1 whose two-dimensional plane does not 
contain the origin, there exists a n-tuple of hyperplanes that divides the two-dimensional 
plane containing P onto connected components, such that one of these components coin- 
cides with P. Further proof of Lemma 3.5 repeats the proof of Lemma 3.4. 

3.2.3. Realizability of faces. 

Proposition 3.6. For any n > 2, any two-dimensional face of List "a n " is realizable as 
a face of some n-dimensional continued fraction. 

Proof. Since all faces of List u a n " (n > 2) are triangular or quadrangular (and the cor- 
responding marked pyramids with vertices at the origin and bases in these faces are 
completely empty), Lemmas 3.4 and 3.5 can be applied. □ 

3.2.4. Nonequivalence of faces. 

Lemma 3.7. For any n > 2, any two different faces of List "a n " are integer-linear 
nonequivalent to each other. 

Proof. Lemma 3.7 follows directly from Theorem A (see List "M-W"). □ 

3.2.5. On polygonal faces of two-dimensional continued fractions. 

Corollary 3.8. Let some compact two-dimensional face of some two-dimensional contin- 
ued fraction is an integer polygon containing more that three angles less than the right 
angle. Then the integer distance between the origin and the plane containing this face 
equals one. 

Proof. The corollary follows from Lemma 3.2. □ 

4. Unsolved questions and problems 

In conclusion of this work we outline some arising natural problems here. First of all 
let us make the following remark. By "classification problems" for some subset in some 
other set through this section we mean the study of the following questions: 

a) which elements of the set are in the subset; 

b) which elements of the set are not in the subset; 

c) which infinite series of elements of the set are in the subset, how many such series exist; 

d) which infinite series of elements of the set are not in the subset, how many such series 
exist; 

e) describe properties of the elements of the subset; 

f) describe properties of the elements of the complement of the subset in the set; 

g) is the problem of verification weather the given element of the set is in the subset or 
not in it algorithmicaly solvable (find the corresponding algorithms); 

h) give the complete list of elements and series of the subset explicitly. 
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For instance, in this paper we solve the "classification problem" h) for the subset of 
integer-linear or integer-affine equivalence classes of compact two-dimensional sails faces 
of multidimensional continued fractions at the integer distances from the origin great than 
one (in the set of integer-linear /affine equivalence classes of all polygons). Here the answer 
to Question h) also implies the answers to Questions a), b), c). Question d) becomes 
meaningless. Also we partially get answers to Questions e) and f). Question g) is also 
closely related to Question h) and also was studied by the author, but it does not appear 
in the present paper by volume reasons. The result of this question can be also applied 
in algorithms of constructing two-dimensional continuous fractions. 

Problem 1. Solve the "classification problems" for the subset of integer-linear or integer- 
affine equivalence classes of compact three-dimensional (multidimensional) sail faces con- 
tained in three-dimensional (multidimensional) planes at the integer distance from the ori- 
gin greater than one (in the set of integer-linear/affine equivalence classes of all polyhedra). 

In connection with the last problem the following question about marked (compact by 
definition) pyramids is natural. 

Problem 2. Solve all the "classification problems" for the subset of integer-linear or 
integer-affine equivalence classes of four- dimensional (multidimensional) multistory com- 
pletely empty convex marked pyramids (in the set of integer-linear/affine equivalence 
classes of all convex marked pyramids of the same dimension). 

The geometrical contents of the next problem is extremely different from the above two 
ones. 

Problem 3. Solve the "classification problems" for the subset of integer-linear or integer- 
affine equivalence classes of two/three-dimensional (multidimensional) sail faces contained 
in the two/three-dimensional (multidimensional) planes at the unit distance from the 
origin. 

As a matter of fact this problem can be reduced to the "classification problems" for 
the integer-affine classes of convex hulls of all integer points in some polygons (polyhedra) 
with bounded number of faces of maximal dimension. The following question about the 
polygons and polyhedra is in its place here. 

Problem 4. Solve the "classification problems" e), f), and h) for the subset of inte- 
ger-affine equivalence classes of integer polygons/polyhedra (in the set of classes of all 
p olygons / p olyhedra) . 

The following result on this subject is known. Denote by H{fx) the logarithm of the 
number of integer-affine equivalence classes of integer polygons of volume \x /2 in the plane, 
for some integer //. 

Theorem 4.1. (V. Arnold [8].) For sufficiently large fx the following holds 

ci/i 1/3 < H(ji) < c 2 // 1/3 ln/x. 
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Further investigations lead to the problems of classifications of some face arrangements. 
We give the simplest intensional example of such problems. 

Problem 5. (V. Arnold.) Solve the "classification problems" for 1-stars of vertex 
(i.e. the union of a vertex and all adjacent edges to this vertex) for sails of two(multi)- 
dimensional continued fractions up to the integer-linear/afline equivalence. 

Here is another problem of this series. 

Problem 6. Solve the "classification problems" for two-tuples of two-dimensional adja- 
cent faces for the sails of two(multi)-dimensional continued fractions up to the integer- 
linear/afline equivalence. 

The last two problems can be naturally generalized to the case of more complicated 
arrangements of faces. 

Now we formulate the following problem on so-called stable integer- affine types of poly- 
hedra. 

Definition 4.2. The integer-affine type of some polyhedron (polygon) is called stable in 
dimension k if for any positive integer r there exists such k- dimensional continued fraction 
that one of the sails of this fraction contains the face with the given integer-affine type in 
the plane at the integer distance equal r to the origin. 

The integer-affine type of some polyhedron (polygon) is called almost stable in dimension 
k if for any positive integer N there exist such r > N and such /c-dimensional continued 
fraction that one of the sails of this fraction contains the face with the given integer-affine 
type in the plane at the integer distance equal r to the origin. 

Problem 7. Which integer-affine types of polyhedra are (almost) stable in dimension 3 
(in dimension k > 3)? 

We can answer on the similar question for the case of polygons. 

Corollary 4.3. For any positive integer k > 2, and any positive integer a > 1 the integer- 
affine type of the triangle (0,0), (a, 0), (0, 1) is stable in dimension k (see the case a = 6 
on Figure 28). There are no other integer-affine types of integer polygons stable or almost 



(0,1) 




(0,0) (a,0) 



Figure 28. Stable polygons (a > 1). 

stable in dimension k. □ 

Even the answer to the following question is unknown to the author. 

Problem 8. Is it true that the set of all stable in dimension 3 (in dimensiona k) integer- 
affine types of polyhedra coincide with the set of all almost stable in dimension 3 (in 
dimensiona k) integer-affine types of polyhedra? 
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Except the series of problems listed before the problems similar to the following one 
are very important and interesting. 

Problem 9. Do there exist three-dimensional polyhedra that appear as a faces of sails 
of /c-dimensional continued fractions contained in three-dimensional planes at integer dis- 
tances greater than one only for k > 3, and do not appear for k = 3? In the case of 
positive answer solve the corresponding "classification problems" for them. 

Now we formulate some problems on statistical properties of sail faces for multidimen- 
sional continued fractions. 

Denote the set of all integer (n + l)-dimensional operators with real rational distinct 
eigenvalues by A n+1 . Denote by A^ +1 r a subset of A ra+1 of operators with the norm 
not greater than r. Denote by A.™ +1 a subset of A n+ i of operators with the norm not 
greater than r and the square root of the sum of squares of all characteristic polynomial 
coefficients not greater than r. (The operator norm here is the square root of the sum of 
squares of all its matrix coefficients in some fixed basis.) 

Since all eigenvalues of some operator A in the set A n+1 are real and distinct, the number 
of eigen hyperspaces for A (in M n+1 ) equals n + 1. The continued fraction is uniquely 
defined by these hyperspaces. Since all eigenvalues of A are rational, the sails consist of 
finite number of compact faces. Inversely, if all sails of multidimensional continued fraction 
consist of finite number of compact faces, then the continued fraction corresponds to some 
operator of the set A n+ i. 

Let T be some set of integer-linear types of faces of n-dimensional continued fractions. 
By tin+ir(r) (by tin+ir(-0) we denote the total number of faces with integer-linear type 
of the set V for the continued fractions of the set A^ +1 (A^ l r respectively). 

Problem 10. (V. Arnold.) Does there exist a statistics of triangular faces for general 
sails of finite multidimensional continued fractions? Find this statistics in the case of 
positive answer. 

In other worlds, we have to study the existence of the following limit: 

(A)\ / ,. A^W(A) 






if the limit exists, it is extremely important to find the limit (or even its approximation). 
By A we denote the set of all integer-linear types of triangles, the set of all integer-linear 
types of faces is denoted by *. Is it true that the limits (for 7 and 77) equal to each other? 

The similar questions are interesting for the cases of polygons with n > 3 vertices, and 
also for single cases of integer- affine types. Besides that, the similar questions exist and 
are interesting for three-dimensional and multidimensional polyhedra. 

Note that nonexistence of the statistics for some sets of types does not imply nonexis- 
tence of "relative" statistics for these sets. 

Problem 11. (V. Arnold.) Does there exist a "relative" statistics of triangular faces 
and quadrangular faces for general sails of finite multidimensional continued fractions? 
Find this "relative" statistics in the case of positive answer. 
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As in the previous case we have to study the existence of the following limit (and find 
it): 



W(A)\ ( r /TW(A^ 



lim I — — ' ; , ; I I or lim 



• >r «»i l ™\«^ 1>r «» 



Here by <) we denote the set of all integer-linear types of quadrangles. Is it true that 
the limits (for / and //) equal to each other? 

Remark 4.4. It is also possible to consider some other exhaustions of A n+i (except / and 
II) for calculating the corresponding statistics. (For more information see, for instance, 
the work of V. Arnold [4].) 

In the papers [4], [7] and the book [5] (see problem 1993-11) by V. Arnold he discusses 
notions of statistics for types of sail faces of multidimensional continued fractions more 
detailed and formulates many interesting and actual statistical problems and conjectures. 

For one-dimensional continued fractions some of the conjectures of V. Arnold were 
completely studied by M. Avdeeva and V. Bikovskii [1] and [2]. Denote by "A;" a unique 
integer-linear type of the segment of integer length k > 0. In the works [1] and [2] for any 
k > M. Avdeeva and V. Bikovskii proved the existence and found the following limits: 

lim f%^r) =rfr ln ( 1 + 



■*3,r\*> 



ln(2) V k ( k + 2 ) 



and also the authors gave the estimate for the convergence rate of these limits. It turns 
out that the limits coincide with the statistics of theorem of Gauss-Kuzmin-Levi (for more 
information see the works of A. Wiman [47] and R. O. Kuzmin [30]). 

M. Kontsevich and Yu. Suhov [25] proved the existence of an average number of a 
polyhedron with the prescribed number of integer points for almost all sails of multidi- 
mensional continued fractions (except some zero Lebesque measure set). These statistics 
are not calculated yet, and the methods of their calculation are not yet developed. The 
first statistical data for the periodic two-dimensional continued fractions is given by the 
author in the work [19]. 

In conclusion of this section it remains to note that all the problems listed above can 
be posed also for the case of sails of periodic algebraic continued fractions. We give the 
following problem as an example. 

Problem 12. (V. Arnold.) Solve the "classification problems" for integer-afnne equiv- 
alence classes of compact two/three(multi)-dimensional faces of sails of periodic algebraic 
continued fractions. 

In the last problem it is also useful to study cases of faces contained in the planes at 
distances equal/greater than one to the origin. 

Remark 4.5. All the statistical questions (similar to the questions for finite multidi- 
mensional continued fractions described above) can be posed also for the case of periodic 
multidimensional continued fractions. 
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